package q944_minDeletionSize;

public class Solution {
    /*
    由于每个字符串的长度都相等，我们可以逐列访问字符串数组，统计不是按字典序升序排列的列。
     */
    public int minDeletionSize(String[] strs) {
        int ans = 0;
        if (strs.length == 1) {
            return 0;
        }
        // 遍历列
        for (int i = 0; i < strs[0].length(); i++) {
            // 遍历行
            for (int j = 1; j < strs.length; j++) {
                if (strs[j].charAt(i) < strs[j - 1].charAt(i)) {
                    ans++;
                    break;
                }
            }
        }

        return ans;
    }
}
